A novel modeling approach for express package carrier planning

Express package carrier networks have large numbers of heavily‐interconnected and tightly‐constrained resources, making the planning process difficult. A decision made in one area of the network can impact virtually any other area as well. Mathematical programming therefore seems like a logical approach to solving such problems, taking into account all of these interactions. The tight time windows and nonlinear cost functions of these systems, however, often make traditional approaches such as multicommodity flow formulations intractable. This is due to both the large number of constraints and the weakness of the linear programming (LP) relaxations arising in these formulations. To overcome these obstacles, we propose a model in which variables represent combinations of loads and their corresponding routings, rather than assigning individual loads to individual arcs in the network. In doing so, we incorporate much of the problem complexity implicitly within the variable definition, rather than explicitly within the constraints. This approach enables us to linearize the cost structure, strengthen the LP relaxation of the formulation, and drastically reduce the number of constraints. In addition, it greatly facilitates the inclusion of other stages of the (typically decomposed) planning process. We show how the use of templates, in place of traditional delayed column generation, allows us to identify promising candidate variables, ensuring high‐quality solutions in reasonable run times while also enabling the inclusion of additional operational considerations that would be difficult if not impossible to capture in a traditional approach. Computational results are presented using data from a major international package carrier. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

特殊半鞅的强大数定律

利用特殊半鞅的收敛定理和一般形式的Kronecker引理,给出了特殊半鞅和非负特殊半鞅强大数定律的一般形式,推广和完善了已有的结果.     

某新型大口径机枪浮动技术研究

为研究大口径机枪的浮动技术,在深入分析的基础上针对某新型大口径机枪,设计方便可行且结构合理的弹簧式浮动机构.通过设置独特的复进打断装置,实现了浮动过程中稳定的前冲击发.建立机枪枪身的虚拟样机模型,通过与试验结果进行对比,验证了其可信性.利用所建立的虚拟样机模型对浮动与不浮动状态下的浮动自动机进行运动分析,并对2种状态下的后坐力进行对比.结果表明,该机枪浮动自动机能实现稳定的浮动,并且减后坐力效果明显.     

大型试件砂尘试验风洞有效吹风截面的论证

通过分析大型试件砂尘试验需求和现行军用标准,提出采用直吹式砂尘试验方式,实现整车状态的砂尘试验,并说明这种试验实施方法的科学性.依据射流理论并通过计算,得出距离吹风口不同位置处各个截面上的理论有效吹风截面,通过有效吹风截面与大型试件尺寸比较,说明这种形式的砂尘试验设备对常规武器系统具有很强的适应性.这项研究工作对砂尘试验设备的设计、调试和操作使用等具有技术指导作用.     

高性能路由器中的分组非精确调度技术

随着网络带宽的不断提高,分组到达路由器的时间间隔不断缩短,对路由器处理分组的速度提出了新的要求。传统的分组调度算法,如WFQ,由于性能和可扩展性等问题,难以在高性能核心路由器中实现。为此,提出了分组非精确调度技术,在不影响应用QoS的前提下对经典的调度算法进行修改,通过简化硬件设计提高调度器的服务能力。模拟分析表明,采用非精确调度技术的SLQF算法的延时特性与传统算法LQF基本一致。     

一种基于范围表示B树的大容量IPv6路由查表算法

IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数。算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费。理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找。     

大型商业性建筑安全疏散策略研究

近年来,大型商业性建筑火灾事故时有发生,造成了重大损失,火灾发生时如何提高人员的疏散效率是降低伤亡率的要素.通过对大型商业性建筑火灾危险性和疏散中存在的问题进行分析,结合实际从设置消防救援窗,严格划分防火分区,合理设置疏散楼梯和安全出口,制定安全疏散预案,加强消防安全培训,充分利用声光报警等方面论述了优化大型商业性建筑人员疏散效率的策略.     

谈大型石油化工企业火灾灭火指挥要则

大型石油化工企业在生产、储运过程中具有较大的火灾危险性 ,而且一旦发生火灾 ,火情复杂 ,燃烧与爆炸共存 ,易出现立体、大面积、多火点燃烧和复燃、复爆现象 ,灭火难度相当大。在灭火救援中 ,必须快速集中优势兵力和装备 ,实行“两级指挥”下的统一指挥 ,坚持计划指挥与临场指挥相结合 ,发挥固定灭火装置和工程技术人员的作用 ,打好攻防组合战。     

索的UL列式分析方法

通过求解索的微分方程边值问题 ,提出了分析索的收敛迭代公式。利用迭代解可顺利地确定索端位置坐标差、索力及索重之间的关系。算例表明 :本文计算索的方法 ,理论上可达到任意高的精度 ,可十分方便地用于含有索或索网混合复杂结构物的大变形分析 ,用这种方法能解决斜拉桥缆索应力松驰的计算问题。     

基于分形方法的我国重特大火灾形势预测

在对1997年至2005年间我国重特大火灾事故的起数和直接损失两项指标统计分析的基础上,将在工程和经济学等领域中应用广泛的分形方法经过改进,讨论了分形分布模型对未来重特大火灾事故发展态势进行预测分析的合理性。研究分析结果表明,我国近九年来重特大火灾事故的形势持续平稳,而且稳中有降,重特大火灾事故得到了有效遏制。分形方法预测结果表明,2006年和2007年我国重大火灾事故的起数和直接损失都将持续下降,特大火灾事故的起数和直接损失呈波动性下降趋势。